Gaya Island Vacation Packages 2025/2026 from $295

Name: Hyatt Centric Kota Kinabalu
Price range: $125 total

Gaya Island flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

The Shore Kota Kinabalu by Five Senses

Downtown Kota Kinabalu

$295

per person

Feb 14 - Feb 17

found 1 day ago

Roundtrip flight included

Manila (MNL) to Kota Kinabalu (BKI)

An outdoor pool is featured at this apartment, along with a garden and barbecue grills.

Hyatt Centric Kota Kinabalu

Downtown Kota Kinabalu

$820

per person

Feb 13 - Feb 17

found 1 day ago

Roundtrip flight included

Manila (MNL) to Kota Kinabalu (BKI)

The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. A restaurant, laundry facilities, and concierge services are also provided.

Hyatt Regency Kinabalu

Downtown Kota Kinabalu

$653

per person

Feb 13 - Feb 17

found 1 day ago

Roundtrip flight included

Manila (MNL) to Kota Kinabalu (BKI)

This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.

The MAJULAN Hotel

$338

per person

Feb 13 - Feb 17

found 1 day ago

Roundtrip flight included

Manila (MNL) to Kota Kinabalu (BKI)

This hotel features free WiFi in public areas, concierge services, and free self parking. Enjoy the free buffet breakfast each morning. Luggage storage is provided and the front desk is staffed around-the-clock.

Shangri-La Rasa Ria, Kota Kinabalu

$686

per person

Feb 13 - Feb 17

found 1 day ago

Roundtrip flight included

Manila (MNL) to Kota Kinabalu (BKI)

This resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.

Top Gaya Island hotels deals

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah

$274 nightly

$300 total

Nov 28 - Nov 29

Total with taxes and fees

This smoke-free resort features a full-service spa, a marina, and 2 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Enjoy the 2 hot tubs and free perks like WiFi in public areas and a ferry terminal shuttle.

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island Gaya Island Sabah

$284 nightly

$311 total

Dec 20 - Dec 21

Total with taxes and fees

This luxury resort features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy a meal in one of the 2 restaurants and perks like free WiFi.

Gaya Island Resort

Malohom Bay, Pulau Gaya Gaya Island Sabah

Get rates

A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the 24-hour gym and unwind at the bar/lounge and beach bar.

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah

$128 nightly

$141 total

Dec 17 - Dec 18

Total with taxes and fees

Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN Kota Kinabalu

Free Cancellation

Reserve now, pay when you stay

$113 nightly

$125 total

Dec 14 - Dec 15

Total with taxes and fees

The Magellan Sutera Resort

1 Sutera Harbour Boulevard Kota Kinabalu Sabah

Free Cancellation

Reserve now, pay when you stay

$123 nightly

$136 total

Nov 30 - Dec 1

Total with taxes and fees

This smoke-free resort features a private beach, a golf course, and a full-service spa. Take the beach shuttle and relax with sun loungers and beach umbrellas. There's fun for all ages with a bowling alley and a children's pool, and babysitting is an added bonus.

Don't see what you're looking for?

See all available properties in Gaya Island

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Tunku Abdul Rahman Park

Explore the great outdoors at Tunku Abdul Rahman Park, a lovely green space in Gaya Island. Stroll along the seaside or visit the shops in the area.

Frequently asked questions

How much are vacation packages to Gaya Island?

Your travel daydreams can all come true in Gaya Island for as little as $295. Our vacation packages include flights and hotels, so you'll find booking is easy as pie. The only thing you'll need to focus on is what amazing attraction you'll head to first.

Where can I get the best vacation package deals for Gaya Island?

It's simple — browse Travelocity. With 400 partner airlines and 1,000,000 properties across the globe, it's a piece of cake to craft a Gaya Island package deal that suits your needs.

Why should I purchase my Gaya Island vacation bundle with Travelocity?

We offer destinations and experiences to suit every kind of traveler, first-rate service and support available 24/7. To top that off, we'll match any lower price you happen to find with our Price Match Guarantee.

Can I save money on my Gaya Island car rental if I book it with a hotel or flight?

Combining your bookings into a Gaya Island vacation package will certainly save you money. Choose a flight and car; a flight, hotel and car; or a car and hotel. You won't find a better way to explore the greater Gaya Island region than with your own set of wheels. You can also add activities and experiences to your Travelocity package.